Equi-distribution over descent classes of the hyperoctahedral group

نویسندگان

  • Ron M. Adin
  • Francesco Brenti
  • Yuval Roichman
چکیده

A classical result of MacMahon shows that the length function and the major index are equi-distributed over the symmetric group. Foata and Schützenberger gave a remarkable refinement and proved that these parameters are equi-distributed over inverse descent classes, implying bivariate equi-distribution identities. Type B analogues of these results, refinements and consequences are given in this paper.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equi - distribution over Descent Classes of the Hyperoctahedral Group ( Extended Abstract )

Abstract. A classical result of MacMahon shows that the length function and the major index are equidistributed over the symmetric group. Foata and Schützenberger gave a remarkable refinement and proved that these parameters are equi-distributed over inverse descent classes, implying bivariate equi-distribution identities. Type B analogues and further refinements and consequences are given in t...

متن کامل

Stasinski and Voll’s Hyperoctahedral Group Conjecture

In a recent paper, Stasinski and Voll introduced a length-like statistic on hyperoctahedral groups and conjectured a product formula for this statistic’s signed distribution over arbitrary descent classes. Stasinski and Voll proved this conjecture for a few special types of parabolic quotients. We prove this conjecture in full, showing it holds for all parabolic quotients. In the case that the ...

متن کامل

On the Descent Numbers and Major Indices for the Hyperoctahedral Group

Adin, Brenti, and Roichman [Adv. in Appl. Math. 27 (2001), 210–224], in answering a question posed by Foata, introduced two descent numbers and major indices for the hyperoctahedral group Bn, whose joint distribution generalizes an identity due to MacMahon and Carlitz. We shall show that yet another pair of statistics exists, and whose joint distribution constitutes a “natural” solution to Foat...

متن کامل

Descent Numbers and Major Indices for the Hyperoctahedral Group

We introduce and study three new statistics on the hyperoctahedral group Bn, and show that they give two generalizations of Carlitz's identity for the descent number and major index over Sn. This answers a question posed by Foata.

متن کامل

A New Statistic on the Hyperoctahedral Groups

We introduce a new statistic on the hyperoctahedral groups (Coxeter groups of type B), and give a conjectural formula for its signed distributions over arbitrary descent classes. The statistic is analogous to the classical Coxeter length function, and features a parity condition. For descent classes which are singletons the conjectured formula gives the Poincaré polynomials of the varieties of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 113  شماره 

صفحات  -

تاریخ انتشار 2006